ar X iv : m at h / 01 08 04 3 v 1 [ m at h . C O ] 6 A ug 2 00 1 Restricted set of patterns , continued fractions , and Chebyshev polynomials
نویسنده
چکیده
We study generating functions for the number of permutations in Sn subject to set of restrictions. One of the restrictions belongs to S3, while the others to Sk. It turns out that in a large variety of cases the answer can be expressed via continued fractions, and Chebyshev polynomials of the second kind. 2001 Mathematics Subject Classification: Primary 05A05, 05A15; Secondary 30B70 42C05
منابع مشابه
ar X iv : 0 90 8 . 01 53 v 1 [ m at h . G T ] 2 A ug 2 00 9 On Fibonacci knots
We show that the Conway polynomials of Fibonacci links are Fibonacci polynomials modulo 2. We deduce that, when n 6≡ 0 (mod 4) and (n, j) 6= (3, 3), the Fibonacci knot F (n) j is not a Lissajous knot. keywords: Fibonacci polynomials, Fibonacci knots, continued fractions
متن کاملar X iv : m at h / 06 08 16 3 v 1 [ m at h . L O ] 7 A ug 2 00 6 IND - AND PRO - DEFINABLE SETS
We describe the indand procategories of the category of definable sets, in some first order theory, in terms of points in a sufficiently saturated model.
متن کاملar X iv : 0 80 8 . 01 80 v 2 [ m at h . N A ] 1 5 A ug 2 00 8 CUBATURE FORMULA AND INTERPOLATION ON THE CUBIC DOMAIN
Several cubature formulas on the cubic domains are derived using the discrete Fourier analysis associated with lattice tiling, as developed in [10]. The main results consist of a new derivation of the Gaussian type cubature for the product Chebyshev weight functions and associated interpolation polynomials on [−1, 1], as well as new results on [−1, 1]. In particular, compact formulas for the fu...
متن کاملar X iv : m at h / 02 08 08 7 v 1 [ m at h . O A ] 1 1 A ug 2 00 2 WHEN ARE CROSSED PRODUCTS BY MINIMAL DIFFEOMORPHISMS ISOMORPHIC ?
We discuss the isomorphism problem for both C* and smooth crossed products by minimal diffeomorphisms. For C* crossed products, examples demonstrate the failure of the obvious analog of the Giordano-PutnamSkau Theorem on minimal homeomorphisms of the Cantor set. For smooth crossed products, there are many open problems.
متن کامل